Dido có tiết lộ không lâu sau khi phát hành album Safe Trip Home việc đang thu âm những bài hát mới tại phòng thu, có nằm trong album thứ tư của cô sắp tới. Vào tháng 7 năm 2009, Dido tiết lộ album mới sẽ có loại nhạc điện tử và mang màu sắc khác hẳn album trước.[6] Tháng 9 năm 2010, cô cho ra mắt đĩa đơn mới, "Everything to Lose" dưới dạng tải nhạc số,[7] đồng thời, ca khúc cũng xuất hiện trong phần nhạc phim Sex and the City 2. Vào tháng 1 năm 2011, Dido tiếp tục cho ra mắt một bản nhạc mới nữa, mang tên "If I Rise", trình bày cùng với nhà sản xuất A.R. Rahman, video ca nhạc cũng xuất hiện sau đó không lâu.[8]

Dido sau đó thông báo thông qua trang web chính thức của mình rằng việc thu âm cho album mới được diễn ra tại Luân Đôn và California và một vài chất liệu âm nhạc mới được thu âm tại chính phòng khách sạn của cô, với một chiếc đàn điện tử và một chiếc mic-rô. Cô cũng diễn tả album của mình là một sản phẩm "ngông cuồng đầy niềm vui với giai điệu điện tử". Trong buổi phỏng vấn cùng Daily Mail, cô cũng tiết lộ album mới sẽ có sự hợp tác sản xuất của Rollo Armstrong, Sister Bliss, Lester Mendez, A. R. Rahman, Rick Nowels, Greg Kurstin, Brian Eno và Jeff Bhasker và album đang trong quá trình hoàn thành.[9][10]